package my.leetcode.solution;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class P46 {

    public static void main(String[] args) {

    }

    public static void permute(int[] nums, Map<Integer,Integer> map,
                               List<List<Integer>> r, int index) {

    }

    public static List<List<Integer>> permute(int[] nums) {
        List<List<Integer>> r = new ArrayList<>();
        Map<Integer, Integer> map = new HashMap(nums.length * 4 / 3);
        for(int i = 0;i < nums.length;i++) {
            map.put(i, nums[i]);
        }
        for(int i = 0;i < nums.length;i++) {
            permute(nums, map, r, i);
        }
        return r;
    }

}
